منابع مشابه
A Remark on Random 2-SAT
It is known that almost all 2-CNF-formulas where the number of clauses is n (1 ? ") ; " > 0 a constant ; n the number of variables are satissable. For n (1 + ") they are shown to be unsatissable. We strengthen the rst result and show that for each " = "(n) (1 ln n) 1 2 (hence " may approach 0) the rst of the results above still holds.
متن کاملA remark on the (2, 2)-domination number
A subset D of the vertex set of a graph G is a (k, p)-dominating set if every vertex v ∈ V (G) \ D is within distance k to at least p vertices in D. The parameter γk,p(G) denotes the minimum cardinality of a (k, p)-dominating set of G. In 1994, Bean, Henning and Swart posed the conjecture that γk,p(G) ≤ p p+k n(G) for any graph G with δk(G) ≥ k + p − 1, where the latter means that every vertex ...
متن کاملRemark on Poincaré duality for SUq(2)
Let A be the C∗-algebra associated with SUq(2), J be the modular conjugation coming from the Haar state and let D be the generic equivariant Dirac operator for SUq(2). We prove in this article that there is no element in JAJ , other than the scalars, that have bounded commutator with D. This shows in particular that JAJ does not contain any Poincaré dual for SUq(2). AMS Subject Classification N...
متن کاملRemark on a Reply
1.1 In their original PNAS article Macy and Sato (2002) make it clear that their main point concerns social mobility (see, for instance, the abstract and the last section). Their central claim is the non-monotonic effect of mobility: with moderate mobility, they maintain, trust can be established; with too much mobility, trust and trustworthiness are undermined — and therefore their "warning fl...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Proceedings of the American Mathematical Society
سال: 1990
ISSN: 0002-9939
DOI: 10.1090/s0002-9939-1990-1000167-4